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Searching for execution backtracking approach w/2 debugging. 

Restrict to: Header Title Order by: Ex pected citations Hubs Usage Date Try: Goo gle (CiteSeer) Goo gle (Web) CSB 
DBLP 

No documents match Boolean query. Trying non-Boolean relevance query. 
500 documents found. Order: relevance to query. 

An Exe cu tion Backtr acki ng Approa ch to Pro g ram Deb ugging - Agr aw al, DeMillo, Spaff ord (1991 ) (Correct) (10 ciMions) 

An Execution Backtracking Approach to Program Debugging 

An Execution Backtracking Approach to Program Debugging Technical 

hesperus.oboe.com/serc/TechReports/abstracts/catagory/../../files/TR22P.PS 

Efficient Deb ugging with Slicing and Backtrackin g - A g rawal, DeMillo , S pafford (1990) (Correct) (2 citations) 
It combines dynamic program slicing and execution backtracking techniques in a novel way. With 
Efficient Debugging with Slicing and Backtracking SERC-TR-80-P Hiralal Agrawal Richard A. 
of our preliminary experiment in integrating new approaches to software fault localization with 
hesperus.oboe.com/serc/TechReports/abstracts/catagory/../../files/TR80P.PS 

A sh ort p ro o f o f D i rac's t h eorem on the number of edges .. - Deuber , Kostochka, Sachs (1996) (Correct) 
www.mathematik.uni-bielefeld.de/sfb343/preprints/pr96067.ps.gz 

A g eneral ized collision m e c ha nism for stochastic parti cle . . - R jasanow, Wagner (Correct) 
(1.12) given by Theorem 2.1 . However, the approach to this limit depends on the choice of fl :lf 
www.wias-berlin.de/WIAS_pubLpreprints_nr157.PS 

T ype Anal ysis for CHIP - Drabe nt, Pie trzak ( 1998) (Correct) (1 citation) 

of the form of calls and successes in any execution of the program starting from a given class of 

types of constrained atoms. Our type inference approach is based on bottom-up abstract interpretation, 

The main intended application is program debugging. We consider a restricted class of 

www.ipipan.waw.pl/-drabent/amastps.gz 

Practical Estimates of the Errors Associated with the.. - Fulton, Namkun g , Melvin (1992) (Correct) 
repeat part of the derivation of (1) using an approach slightly Df2plAuxBvxCwx 
techreports.larc.nasa.gov/pub/techreports/larc/92/conf-rpqnde-92-fulton. ps.Z 

Debugging Distributed Ada Programs - Br iggs, Jamieson , Randall , Wand (1994) ( Cor rect) (1 citation ) 
4.2.2 Organising execution 

"dice" and thereby further localise the bug. Backtracking. 1, 2, 22 This technique produces what is 
and systems in general. The "traditional" approach to debugging usually involves executing the 
www.cs.york.ac.uk/ftpdir/reports/YCS-94-233. ps.Z 

Toward s Automatic Debug ging of Com pute r Pr ograms - A g raw al (1 99 1 ) (Correct) (15 citations ) 
: 18 2.9 Execution Backtracking : 

ftp.cs.purdue.edu/pub/serc/tech-reports/By-School/Purdue/TR103P.PS.Z 

The System Of Two Spinning Disks In The Torus. - Wojtkowski (1993) ( Cor rect) 
mpej.unige.ch/mp_arc/c/94/94-88.ps.gz 

Mi nimizing Conflicts: A He ur istic Repair Method for.. - Minton , J ohnston.. (1992 ) (Correct) ( 185 citat ions) 
orders of magnitude better than traditional backtracking techniques. We also describe a scheduling 
Abstract This paper describes a simple heuristic approach to solving large-scale constraint satisfaction 
www.isi.edu/sims/minton/papers/aij-mc.ps 

Identification Of Unknown Parameters For Heat Conductivity.. - Botkin (1995) ( Correct) 

heat conductivity coefficient was proposed. An approach related to direct methods and based on 

www.appl-math.tu-muenchen.de/^botkin/hof444.ps 

A Partial Approach to the Problem of Deadlocks in.. - Tricas.. (1998 ) (Correct) 
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usual in concurrent system where, even if the execution of each process is correct, the competition of 
GISI-RR-97-05 A partial approach to the problem of deadlocks in processes with 
www.cps.unizar.es/-ftricas/GISIRR9705.ps.g2 

Uniform Re co n struction of G a ussian P rocesses - M ul ler-Gronbach , Ritter (1995) (Correct) (1 c i tation ) 
properties of the process X. In a more general approach we consider processes X(t) m(t) g(t) 
ftp.math.fu-berlin.de/pub/math/publ/pre/1995/pr-a-95-26.ps.Z 

A Practical Development Process for Par alle l Lar g e-Scale.. - Geschiere, KOrver (1995) (Correct) 
application in terms of subsystems and a sound execution order (sequential or parallel) is assumed 
a practical software-engineering development approach build on this framework, and discusses and 
ftp.ee.surrey.ac.uk/pub/research/CSRG/tech-reports/CSRG95-05.ps.Z 

Effective Compiler Support for Predicated Execution .. - Mahlke, Lin, Chen, .. ( 1992) (Correct} ( 114 citations) 
Effective Compiler Support for Predicated Execution Using the Hyperblock Scott A. Mahlke David C. 
cardit.et.tudelft.nl/-steven/ilp/mahlke92.ps.gz 

A Whole Sentence Maximum Entropy Langua g e Model - Rosenfeld (1997) (Co rre ct) (4 citations) 
example of the limitations of the chain rule approach, consider one aspect of an sentence: its length. 
www.cs.cmu.edu/afs/cs.cmu.edu/user/roni/WWW/rdi-IEEE-ASR97.ps 

Articulation: An Integrated A p proach to the Diagnosis.. - Peiwei Mi, Walt Scacchi (1993) (Cor rect) (8 citation s) 
software development. Use of articulation in plan execution supports recovery and repair of unanticipated 
in order to avoid unexpected events and backtracking. However, they are unable to identify 
Articulation: An Integrated Approach to the Diagnosis, Replanning, and Rescheduling 
www.usc.edu/dept/ATRIUM/Papers/Articulation.ps 

Running Pro g rams Backwards: The Logical Inversion of Imperative.. - Ross (1998) (Corr e ct) (9 citations) 
Depending on the inference strategy used, execution of this relational program can compute the 
logic programming languages incorporate backtracking to search for multiple solutions in its 
logic programming tools. The advantage of this approach is that nondeterministic inversions are 
www.cosc.brocku.ca/Research/TechRep/cs9403. ps 

Weakly Gibbsian m e asures f or lattice s pin systems - Lor i n c zi, Maes (1 997 ) (Correct) 

be defined. In this paper we are taking up this approach and we are asking in what generality we can give 

mpej.unige.ch/mp__arc/html/mp_arc/e/97-122.ps 
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1 The program dependence graph and its use in optimization 
Jeanne Ferrante, Karl J. Ottensteln, Joe D, Warren 

July 1987 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 9 It*u» 3 

Full text available: « P df ( ? 51 Mi)) Additional Information: full citation, abstract, references, atings. index 
*- ) terms, rev jew 
In this paper we present an intermediate program representation, called the program 
dependence graph (PDG), that makes explicit both the data and control dependences for 
each operation in a program. Data dependences have been used to represent only the 
relevant data flow relationships of a program. Control dependences are Introduced to 
analogously represent only the essential control flow relationships of a program. Control 
dependences are derived from the ... 

2 .1.998 : Interprgce^ g raphs 
Susan Horwitz, Thomas Reps, David Blnkley 

April 2004 ACM SIGPLAN Notices, Vobm. 39 issue 4 

Full text available: f^pdf(_1.95MB) Additional Information: full, cjtation, abstract, references 

A slice of a program with respect to a program point p and variable x consists of all 
statements of the program that might affect the value of x at point p. This paper concerns 
the problem of Interprocedural slicing generating a slice of an entire program, where the 
slfce crosses the boundaries of procedure calls. To solve this problem, we Introduce a new 
kind of graph to represent programs, called a system dependence graph, which extends 
previous dependence ... 

3 The program dependence graph and yectprization 
W. Baxter, H. R. Bauer 

January 1989 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: fQ pdf(1 ,04 MB) Additional Information: full citation , abstract, referenc es, citings , index 

Previous attempts at vectorizing programs written in a sequential high level language 
focused on converting control dependences to data dependences using a mechanism known 
as IF-conversfon. After IF-converslon vector optimizations are performed on a data 
dependence graph. However, IF-conversion is an irrevocable process which can Introduce 
high run-time overhead If the input program is not amenable to vectorizatlon. This paper 
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4 Program qptim ization and parallel ization using jdigms 
Shlomit S. Pinter, Ron Y. Pinter 

January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: fj^ pdf(l,2.1MB) Additional Information: full citati on, refer ences, citings, in dex term s 



5 Autornatic osnstruction of sparse data flow. evaluation graphs 
Jong-Deok Choi, Ron Cytron, Jeanne Ferrante 

January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: f^ p.dfH9.0. MS) Additional Information: fuLritatjOD, references, citings, mdewter ma 



6 A program integr ation algorithm that accommodates semantica-preser^ng [ 
transformations 

Wuu Yang, Susan Horwitz, Thomas Reps 

October 1990 ACM SIGSOFT Software Engineering Notes , Proceedings of the fourth 

ACM SIGSOFT symposium on Software development environments. Volume 



□ 



Additional Information: fuSI citation, abstract, references, citings, index 
terms 



Full text available Q P df( 1,31. MB) 

Given a program Base and two variants, A and B, each created by modifying separate copies 
of Base, the goal of program Integration is to determine whether the modifications interfere, 
and if they do not, to create an Integrated program that includes both sets of changes as 
well as the portions of Base preserved In both variants. Text- based Integration techniques, 
such as the one used by the UNIX dlf ... 

7 Generating fast code from concurrent program dependence graphs [ 

Jia Zeng, Crlstlan Soviani, Stephen A. Edwards 

June 2004 ACM SIGPLAN Notices , Proceedings of the 2004 ACM SIGPLAN/SIGBEO 
conference on Languages, compilers, and tools, voium. 39 issue 7 

Full text available: ^pdf[90 ; 25K@) Additional Information: fulj.gtation, abstract, references, index terms 

While concurrency in embedded systems is most often supplied by real-time operating 
systems, this approach can be unpredictable and difficult to debug. Synchronous 
concurrency, In which a system marches In lockstep to a global clock, Is conceptually easier 
and potentially more efficient because it can be statically scheduled befbrehand.We present 
an algorithm for generating efficient sequential code from such synchronous concurrent 
specifications. Starting from a concurrent program dependence gr ... 

Keywords: concurrent, esterel, program dependence graph, sequencial 



Balancing register alio 
Xiaotong Zhuang, Santosh Pande 

June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference 
on Programming language design and implementation, Volume 39 issue 6 

Full text available: fjj) pdf{ 429,85 KB) Additional Information: f ull. .cjtatipn. abstract, references, index terms 

Modern network processors employ multl -threading to allow concurrency amongst multiple 
packet processing tasks. We studied the properties of applications running on the network 
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processors and observed that their Im balanced register requirements across different 
threads at different program points could lead to poor performance. Many times application 
needs demand some threads to be more performance critical than others and thus by 
controlling the register allocation across threads one could Impa ... 

Keywords: multithreaded processor, network processor, register allocation 

9 Context-^ [ 
Jens Krlnke 

September 2003 ACM SIGSOFT Software Engineering Notes , Proceedings of the 9th 

European software engineering conference held jointly with 10th ACM 
SIGSOFT international symposium on Foundations of software 
engineering, Voium* za issue s 

Full text available: fjj pdff514.28 KB) Additional Information; f ull.cAtation, sbsb act, references, index terms 

Program slicing is a technique to identify statements that may Influence the computations at 
other statements. Precise slicing has been shown to be undecldable for concurrent 
programs. This work presents the first context-sensitive approach to slice concurrent 
programs accurately. It extends the well known structures of the control flow graph and the 
(interprocedural) program dependence graph for concurrent programs with Interference. 
This new technique does not require serialization or intinlng ... 

Keywords: concurrency, context-sensitive, parallelism, program analysis, program slicing 



13 Tutorial: Compiling concurrent languages for seq uentia l processors 
Stephen A. Edwards 

April 2003 ACM Transactions on Design Automation of Electronic Systems (TODAES), 



Volume S Issue 2 
Full text available: fj^pj 



Additional Inform at on: fulLcjtafion. abstract, references, index terms, 
review 



Embedded systems often include a traditional processor capable of executing sequential 
code, but both control and data-dominated tasks are often more naturally expressed using 
one of the many domain-specific concurrent specification languages. This article surveys a 
variety of techniques for translating these concurrent specifications into sequential code. The 
techniques address compiling a wide variety of languages, ranging from dataflow to Petri 
nets. Each uses a different method, to some degr ... 

Keywords: Compilation, Esterel, Lustre, Petri nets, Verilog, code generation, 
communication, concurrency, dataflow, discrete-event, partial evaluation, sequential 

1 4 An efficient method of computing static single assignmeni.fprm t 
R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, F. K. Zadeck 

January 1989 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: f^ p df(1,24 M3) Additional Information: full citation , tefcrencos . citings, index terms 



10 Instruction reordering for fork-join parallelism 

V. Sarkar 

June 1990 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference 

on Programming language design and implementation, Volume 25 issue 6 
Full text available: f^pdf(1 02 MB) Additional Information: full dtation, references, citings, index terms 



15 Automatic generation of DAG parallelism 

R, Cytron, M. Hind, W. Hsieh 

June 1989 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1989 Conference 
on Programming language design and implementation, volume 24 issue 7 

Full text available: f?}pdf(1,$8 MB) Additional Information: M otion, references, dtinfls, index terms 



11 The pro gram dependence web: a representation supporting c on trol-, data-, and | 
dejnand^.nv 

Karl J. Ottensteln, Robert A. Ballance, Arthur B. MacCabe 

June 1990 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference 
on Programming language design and implementation, volume zs issue 6 

Full text avail able' pdftl 59 MB) Additional Information: full citation , abstract, references , dtinps. index 
" terms 
The Program Dependence Web (PDW) is a program representation that can be directly 
Interpreted using control-, data-, or demand-driven models of execution. A PDW combines a 
single-assignment version of the program with explicit operators that manage the flow of 
data values. The PDW can be viewed as an augmented Program Dependence Graph, 
Translation to the PDW representation provides the basis for projects to compile Fortran 
onto dynamic dataflow architectures and simulators. ... 

1 2 1?j^n ical co^ [ 
construction: a su p plemental bibliography 

Karl J. Ottenstein 

July 1984 ACM SIGPLAN Notices, Volume 19 issut 7 

Full text available: fj^ pdf[1 97,§§ KB) Additional Information: full citation, .references 



1 6 The semantic [ 
E. Cartwrfght, M. Felleisen 

June 1989 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1989 Conference 
on Programming language design and implementation, volume 24 issue 7 

Full text available: fjg pdffj 51 M8J Agonal Information: full citation , abstract , references , citings, index 

Optimizing and parallelizing compilers for procedural languages rely on various forms of 
program dependence graphs (pdgs) to express the essential control and data dependencies 
among atomic program operations. In this paper, we provide a semantic justification for this 
practice by deriving two different forms of program dependence graph — the output pdg and 
the def-order pdg— and their semantic definitions from non-strict ... 

1 7 On the adequacy of program dependence g ra phs for representing programs C 
S. Horwitz, J. Prfns, T. Reps 

January 1988 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: fB pdfil.&S MB) Additional Information: full otatipn, abstract, references, citings, index 

t erms 

Program dependence graphs were Introduced by Kuck as an Intermediate program 
representation well suited for performing optimizations, vectorizatlon, and parallel ization. 
There are also additional applications for them as an internal program representation in 
program development environments. In this paper we examine the Issue of whether a 
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program dependence graph is an adequate structure for representing a program's execution 
behavior. (This question has apparently never been add „. 

18 Static analysis of low-level syn^ Q 
David Callahan, Jaspai Sublok 

November 1988 ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN and 

SIGOPS workshop on Parallel and distributed debugging, Volume 24 [»u« l 

Full text available: ^pdf{90Q,97 KB) Additional Information: Miration, refetence*. dtinga, index terms 



19 Automated method-extraction refactoring by using block-based slicing Q 
Katsuhtsa Maruyama 

May 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2001 
symposium on Software reusability: putting software reuse in context, 

Volume 26 Issue 3 

Full text available: ^) pd[[174,09 K£) Additional Information: f ujirijation, abstract, references., indexterme 

Refactoring Improves the design of existing code but is not complex to do by hand. This 
paper proposes a mechanism that automatically refactors methods of object-oriented 
programs by using program slicing. To restructure a method without changing its observable 
behavior, the mechanism uses block-based slicing that does not extract the fragments of 
code from the whole program but from the region consisting of some consecutive basic- 
blocks of the program. A refactoring tool Implementing the m ... 

20 Inter proce dural co ntrol dependence Q 
Saurabh Sin ha, Mary Jean Harrold, Gregg Rothermel 

April 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 10 Issue 2 

Full text available: *gj pdff506.53 KB) Additional Information: floatation, abstract, references, crtings. index 

Program-dependence information Is useful for a variety of applications, such as software 
testing and maintenance tasks, and code optimization. Properly defined, control and data 
dependences can be used to Identify semantic dependences. To function effectively on whole 
programs, tools that utilize dependence Information require Information about 
Interprocedural dependences: dependences that are Identified by analyzing the interactions 
among procedures. Many techniques for computing Interproc ... 

Keywords: interprocedural analysis, Interprocedural control dependence, program slicing, 
semantic dependence, software maintenance 
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We show the Interconvertiblllty of context-free- language reachability problems and a class of 
set-constraint problems: given a context-free- language reachability problem, we show how 
to construct a set-constraint problem whose answer gives a solution to the reachability 
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Program slicing Is a technique to Identify statements that may Influence the computations at 
other statements. Precise slicing has been shown to be undecidable for concurrent 
programs. This work presents the first context-sensitive approach to slice concurrent 
programs accurately. It extends the well known structures of the control flow graph and the 
(Interprocedural) program dependence graph for concurrent programs with Interference. 
This new technique does not require serialization or inllning ... 

Keywords: concurrency, context-sensitive, parallelism, program analysis, program slicing 
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Full text available: ^.pdfil 90 29 KB) Additional Information: full citation, abstrac t, refere nces , index terms 

This paper addresses the issue of identifying buffer overrun vulnerabilities by statically 
analyzing C source code. We demonstrate a light-weight analysis based on modeling C 
string manipulations as a linear program. We also present fast, scalable solvers based on 
linear programming, and demonstrate techniques to make the program analysis context 
sensitive. Based on these techniques, we built a prototype and used it to identify several 
vulnerabilities in popular security critical applications. 
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Our concern is how to determine data dependencies between program constructs in 
programming languages with pointer variables. We are particularly interested in computing 
data dependencies for languages that manipulate heap-allocated storage, such as Lisp and 
Pascal. We have defined a family of algorithms that compute safe approximations to the 
flow, output, and anti-dependencies of a program written in such a language. Our 
algorithms account for destructive updates to fields of a structure ... 

1 0 Special issue on prototypes of deductive database systems: The CORAL deductive Q 
system 

Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadri 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 

Full text available: ^pdf(3.03 MB) Additional Information: full citntion. abstract, references, citings 

CORAL Is a deductive system that supports a rich declarative language, and an interface to 
C++, which allows for a combination of declarative and Imperative programming. A CORAL 
declarative program can be organized as a collection of Interacting modules. CORAL 
supports a wide range of evaluation strategies, and automatically chooses an efficient 
strategy for each module In the program. Users can guide query optimization by selecting 
from a wide range of control choices. The CORAL system provides ... 

Keywords: deductive database, logic programming system, query language 
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Full text available: ^pdtil.OS MB ) Additional Information: full citati on, abstr act, references , index terms 
Program slicing Is a potentially useful analysis for aiding program understanding. However, 



slices of even small programs are often too large to be generally useful. Imprecise pointer 
analyses have been suggested as one cause of this problem. In this paper, we use dynamic 
points- to data, which represents optimal or optimistic pointer information, to obtain a bound 
on the best case slice size improvement that can be achieved with Improved pointer 
precision. Our experiments show that slice size ca ... 

Keywords: dynamic analysis, points-to analysis, program slicing 



12 From symptom to rause;..!^^ I 
Thomas Ball, Mayur Naik, Srlram K. Rajamanl 

January 2003 ACM SIGPLAN Notices , Proceedings of the 30th ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages, Volume 38 issue 1 
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There is significant room for improving users' experiences with model checking tools. An 
error trace produced by a model checker can be lengthy and Is Indicative of a symptom of 
an error. As a result, users can spend considerable time examining an error trace In order to 
understand the cause of the error. Moreover, even state-of-the-art model checkers provide 
an experience akin to that provided by parsers before syntactic error recovery was Invented: 
they report a single error trac ... 
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Program slicing Is a potentially useful analysis for aiding program understanding. However, 
slices of even small programs are often too large to be generally useful. Imprecise pointer 
analyses have been suggested as one cause of this problem. In this paper, we use dynamic 
points-to data, which represents optimal or optimistic pointer information, to obtain a bound 
on the best case slice size improvement that can be achieved with Improved pointer 
precision. Our experiments show that slice size ca ... 

Keywords: dynamic analysis, polnts-to analysis, program slicing 
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Program profiling is common way to characterize program behavior based on representative 
Input. Some software, especially in embedded systems, cannot be profiled do to lack of tools 
or problems Introduced by Instrumentation of the code. As an alternative to traditionally 
profiling, a static analysis technique is proposed that allows a designer to characterize the 
flow of control of software. Operating on a flow graph representation of software, the 
proposed technique assists an expert designer in ... 
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Many maintenance tasks address concerns, or features, that are not well modularized In the 
source code comprising a system. Existing approaches available to help software developers 
locate and manage scattered concerns use a representation based on lines of source code, 
complicating the analysis of the concerns. In this paper, we Introduce the Concern Graph 
representation that abstracts the implementation details of a concern and makes explicit the 
relationships between different parts of the co ... 
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Many source code analyses are closely related to and strongly Influenced by 
interdependence among program components. This paper reports results from an empirical 
study of the Interdependences involving program predicates and the formal parameters and 
global variables which potentially affect them.The findings show that it is possible to 
eliminate from consideration approximately 30% of the formal parameters, 50% of the 
'touched' global variables, and 97% of the 'visible' global variables.Anothe ... 

Keywords: Dependence Analysis, Program Slicing 
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Existing methods for handling pointer variables during dataflow analyses can make such 
analyses Inefficient In both time and space because the data-flow analyses must store and 
propagate large sets of data facts that are Introduced by dereferences of pointer variables. 
This article presents equivalence analysis, a general technique to improve the efficiency of 
data-flow analyses In the presence of pointer variables. The technique identifies equivalence 
relations among the memory locations ... 

Keywords: Alias analysis, data-flow analysis, program slicing 
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Optimal program slicing determines for a statement S In a program &pgr; whether or not S 
affects a specified set of statements, given that all conditionals In &pgr; are interpreted as 
non -deterministic choices. Only recently. It has been shown that reachability of program 
points and hence also optimal slicing is undecidable for multi-threaded programs with 
(parameterless) procedures and synchronization [23]. Here, we sharpen this result by 
provln ... 

Keywords: complexity, Interprocedural analysis, parallel programs, slicing, undecfdabillty 
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One of the Important Issues In constructing Interprocedural program slices Is maintaining 
context-sensltlvlty or preserving calling context when a procedure is called at multiple call 
sites. Though a number of context-sensitive techniques have been presented In the last 
decade, the following important questions remain unanswered: 1) What Is the level of 
precision lost if context-sensitivity is not maintained ? 2) What are the additional costs for 
achieving context-sensltivi ... 
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Katsuhlsa Maruyama 

May 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2001 
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Refactoring improves the design of existing code but Is not complex to do by hand. This 
paper proposes a mechanism that automatically refactors methods of object-oriented 
programs by using program slicing. To restructure a method without changing Its observable 
behavior, the mechanism uses block-based slicing that does not extract the fragments of 
code from the whole program but from the region consisting of some consecutive basic- 
blocks of the program, A refactoring tool Implementing the m ... 
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